package src.sort;


import java.util.*;

public class Main {
    public static void main(String[] args) {
        int[] nums = {5, 2, 9, 1, 5, 6};


//        Bubble.sort(nums);    //冒泡排序
//        Select.sort(nums);    //选择排序

//        Insert.sort(nums);    //插入排序
//        Insert.sort1(nums);    //插入排序
        Insert.sort2(nums);    //插入排序


        for (int num : nums) {
            System.out.print(num + " ");
        }

    }
}
